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Abstract 

The spectral properties of a class of band matrices are investigated. The reconstruction of 
matrices of this special class from given spectral data is also studied. Necessary and sufficient 
conditions for that reconstruction are found. The obtained results extend some results on the 
direct and inverse spectral problems for periodic Jacobi matrices and for some non-self-adjoint 
tridiagonal matrices. 
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1 Introduction 

Inverse eigenvalue problems arise in mathematics as well as in many areas of engineering and science 
such as chemistry, geology, physics etc. Often the mathematical model describing a certain physical 
system involves matrices whose spectral data allow the prediction of the behavior of the system. 
Determining the spectra of those matrices is the so-called direct problem, while the inverse problem 
consists in the reconstruction of the matrices from the knowledge of the behavior of the system, 
frequently expressed by spectral data. 

Inverse eigenvalue problems, in general, and for structured matrices, in particular, have attracted 
attention of many researchers, some of them motivated by the numerous applications of this scientific 
area (see e.g. PQ, PS]). The mathematical background employed in those investigations may involve 
rather sophisticated techniques such as algebraic curves, functional analysis, matrix theory, etc. (see 
[23], JO], pj], [2], [25] and the references therein). 

Inverse eigenvalue problems for band matrices have been actively investigated, e.g. see pi)] and 
their references. The inverse spectral problem for a periodic Jacobi matrix, that is, a real symmetric 
matrix of the form 
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deserved the attention of researchers, see [1UI13I I2II26] and their references. These matrices appear 
in studies of the periodic Toda lattice, inverse eigenvalue problems for Sturm-Liouville equations 
and Hill's equation [101 1 13] . If b n — 0, the the matrices L n of the form (|1.1[) reduce to tridiagonal 
symmetric matrices called the Jacobi matrices. The Jacobi matrices motivated intensive study as 
an useful tool in the investigation of orthogonal polynomials, in the theory of continued fractions, 
and in numerical analysis |27ll9l[8]. Namely, the inverse problems for Jacobi matrices have been an 
intensive topic of research since the seminal papers by Hochstadt and Hald [201 119| in the seventies 
of the last century. 



In the present work, we study spectral properties of complex matrices of the form 



f cl 


61 


. 





bn \ 


61 


Ci 


b 2 ■ 











T>2 


C3 • 














. 


C„-l 


b„-i 


W 





. 


• bn-l 


a n ) 



Jn = . . . . . (1-2) 



where 61, ... , b n -i, b n G C\R, ci, . . . , c n _i £ R, and a n G C, and solve the direct problem for such 
matrices. (Here z means the complex conjugate of z.) The matrices of the form (|1.2p constitute 
the class J n . 

We also solve the inverse spectral problem for matrices from the subclass J n of the class J n - 
This class consists of the matrices of the form 
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where 61, ... , b n -i, ci, . . . , c„_i G R, and a„, &„ G C, b„ / 0. 

Note that in [3] (see also [1]), Arlinskii and Tsekhanovskii considered the matrices of the 
form (|1.3|l with b n — 0, a n G C\R, and solved the direct and inverse eigenvalue problems for 
those matrices. In [26], the direct and inverse spectral problems for the matrices the form (|1.3[l 
with b n G K\{0} and o„6l (that is, for the matrices of the form (11.11) ) were solved, and necessary 
and sufficient conditions for solvability of the inverse problem were found. 

Recall that in [26] , it was established that the necessary and sufficient conditions for the inverse 
spectral problem for the matrices of the form (|1.1[) to be solvable are 



niM fe -A J |^(-l)- fe - 1 /3, 



(1.4) 



j'=i 



Here f3 — fei ■ • ■ b n and the sets {\j}" =1 and {fj,k}^ =1 are the spectra of the matrix (|1.1[1 and its 
(n — 1) x (n — 1) leading principal submatrix, respectively. 

In [3] (see also [4]), it was established that any matrix of the form (|1.3[) with b n = and 
Im a n > has its eigenvalues in the open half-plane of the complex plane. The inverse spectral 
problem of such matrices was also solved in [3] . 

In the present work, we extend the results of the work [26] and find necessary and sufficient 
conditions for solvability of the inverse spectral problem for the matrices from the class J n . Those 
conditions are also necessary for the matrices from the class J n and generalize the inequality (|1.4[) . 
Also we extended the results of the paper [3] to the matrices from the class J n . 

The paper is organized as follows. In Section [2] we survey some general properties of the real 
symmetric tridiagonal matrices. Section [3] is devoted to the study of spectral properties of matrices 
from the class J n . We study the eigenvalue location for real and nonreal numbers j3 = 61 • • • b n and 
a n , and find a necessary condition for the spectra of those matrices. In Section [4] we show that 
for any matrix from the class J n , there exists a matrix from the class J n with the same spectral 
data. In this section, we solve the inverse spectral problem for the matrices from the class J n , and 
establish that the necessary condition obtained in Section[3]is also sufficient for the inverse spectral 
problem to be solvable. 

In Sections [3] and [4] we follow the approach developed in [26] . However, we simplify the sub- 
stantiation of their technique and extend it to a more wide class of matrices. 



2 Preliminaries 

Let us denote by Jk, k — 1, . . . ,n—l, the fcth principal submatrix of J n , and consider the matrix J n 
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This matrix is self-adjoint, so its characteristic polynomial 

Xn-i(A) = det(A/„-i - J„-i) 

has only real zeroes, the eigenvalues of the matrix J n -i- Here I n -i is the identity matrix of size 
Ti—1. Note that the spectrum of J n _i coincides with the spectrum of the matrix fcf. |14|) 
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But this matrix is a real Jacobi matrix so its eigenvalues are simple. Thus we obtain that the 
spectrum of the matrix J n -i, cr( J n -i) = {l^i, • ■ • , M»-i}> i s rea l an d simple (e.g., see [H]): 

Hi < M2 < ■ • ' < jUn-lj 

so 

sign( X U(M*)) = (-l) n - & - 1 , (2.3) 

where Xn-l(A) is the derivative of the polynomial x„_i(A) 

By Ufe = (uki, ■ ■ ■ ,itk, n -i) T € C n_1 we denote the eigenvector of J n —i corresponding to the 
eigenvalue [it, k — 1, . . . ,n — 1 such that 

ujufe = 5jk, (2.4) 

where 5 3 -/b is the Kronecker symbol. Then the resolvent of the matrix J n ~i has the form 



71 — 1 t 1 

(A/n-1 — Jn-l) = / T — • 
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(2.5) 



It is easy to see that 



3l (A/n-1 — Jn-l) e n -l — 
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where ei = (1, 0, . . . , 0, 0) T G C™" 1 and e„_i = (0, 0, . . . ,0, 1) T G C n_1 . The formula J53J gi 
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so we obtain 



where 



bnUklbn-lUk,n- 



p 



Xn-l(Mfc) 

/3 = &i6 2 ---&»^0 



fe = 1, . . . ,n — 1, 



In particular, u&i 7^ and Ufc, n -i 7^ 0. 
The formula (|2.6f) implies that 
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3 Spectral properties of the matrices in J n 

In this section, we characterize the spectra of the matrices in J n . Note first that any matrix J n of 
the form (|1.2|1 can be represented as follows 

j _ fJn-i y 
V y a n 

where y = (&„, 0, 0, . . . ,0, b n -i) T G C n_1 . By the Schur determinant formula [29], we obtain (cf. [26]) 

Xn(A) = A-a„-y T (AI n _ 1 -J n _ 1 )- 1 y, (3.1) 



Xn-l(A) 



where x«(A) and Xn-i(A) are the characteristic polynomials of the matrices J n and J n -i, respec- 
tively: 

Xn(A) = det(AJ„ - J n ), Xn-i(A) = det(AJ„_i - J„_i). 

Furthermore, the formula (|2.5p implies 

F^AI*-* - Jn-^y = V Jf^- = V l 6 ""*i+ 6 "-i"*--il . (3.2) 

Xn(A) ^ Qfc 



From (|3TTj) and (|3T2|) we get 



= A - a n - Y^ x _ k , (3-3) 



Xn-i(A) fz^A-/i fc 

where 

Q fe = — * n ^ fc) = |6„ Ufcl +6 n _ ltlfe ,„_ 1 | 2 > (3.4) 

or 

Qfc = |bnUfci| + \b n -iUk, n -i\ +2Re(b n u k ib n -iTik,n-i) > 0. (3.5) 

Note that (|3T4)l - !J375]l and p3]l imply that 

(-V n - k Xn(Uk) > 0. (3.6) 

Thus, the function 

n-l 

Ctk 



R n - 1 (X) = X-Y / 



ti X - ^ 
maps the upper half-plane of the complex plane to itself, since 

. , -a* . T -a*,(A-/xfc) . T . 

sign 1m = sign 1m — ■r— L — sign im A. 

A - fJ, k |A-/ife| 2 

Therefore, the zeroes and poles of _R n _i(A) are real, simple and interlacing (see e.g. [21] and refer- 
ences therein), so (|3.3|l can be represented as follows 

X " ( ^, =R n -i(X)-a n . (3.7) 

By (|3.4[) . Xn(fij) = for some j, j — 1, . . . , n — 1, if and only if ay = 0, or equivalently, if and only 
if 

bnUkl +bn-lUh >n -l — 0. 

Let N = {ji, . . . ,jm} C {1, 2, . . . , n — 1} be the set of indices such that ay = for j £ N. Then 
the function R n -i(X) has the form 

n-l 

Rn-i(X) = \- V-^, (3.8) 

ti A " ^ 

fcgAT 

and the polynomial x«(A) has m zeroes in common with Xn-l(X), fj,j ± , /j,j 2 , . . . , /Xj m while the its 
other zeroes are the solutions of the equation 



R n -i(X)=a n . (3.9) 



If a n G R, then the function i? n _i(A) — a n maps the upper half-plane to itself, so the solutions 
of the equation (|3.9[l are real and simple and interlace the numbers fj,h, k 6 {1,2, . . . ,n — l}\iV. 
However, they may coincide with some numbers fXj, j 6 N. So for a n G R, the eigenvalues of J n 
are real and of multiplicity at most two. Multiple eigenvalues are always eigenvalues of J n -i- This 
property of the spectrum of J„ with bk £ C, k — 1, 2 . . . , n is the same as for real bk, e.g. [26] . 

Suppose now that a n is nonreal, and recall that i? n _i(A) maps the upper (lower) half-plane to 
itself. Therefore, all solutions of the equation (|3.9|l lie in the upper (lower) half-plane of the complex 
plane whenever Imo„ > (Ima„ < 0), and cannot be real since the functions mapping the upper 
half-plane to itself are always real on the real line (see e.g. [21] and references there). Note that the 
famous Hermite-Biehler theorem can be proved by the same technique, see |24j . 

Finally, we note that the formulas (13. 4p and (|2.6|l imply that 



[\biUki\ 2 +Re(b n ^fcib n _m fc , n _i)] 2 + [Im(iinUfcii)n-mt, n -i)]' 

*^k — It lo 



[Xn-M\biu kl \ 2 +Re/3] 2 + (Im/3) 2 

\blU kl \ 2 [Xn-APk)] 2 



(3.10) 



This formula shows that if Im/3 7^ 0, then at 7^ for any k — 1, . . . , n — 1. At the same time, if 

P G R\{0}, then 

lx' n -M\b lUkl \ 2 + p] 2 

Ok = : ~o— ■ 

\biu kl \ 2 [x^-i(Mfe)j 

Therefore, for real nonzero p, the number a k equals zero if and only if x>i-i(Mfc)l^i ?i fci| 2 + P — 0, 
that is equivalent to the following equality 

\x'„-i(fJ.k)\\biu kl \ 2 = (-l)"" fc /3, 



(3.11) 



by (|2.3[) . This equality and (|3.6(l give us: 
for /3 > 

(-l)"^Xn(M fc )>0, 

and for /3 < 

(-l) n - k Xn(pk)>0, 
(-l) n - k Xn(Vk) > 0, 
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(3.12) 



If additionally a n G R, then the eigenvalues of the matrices J n and J„_i are distributed as 
follows: 

for < 

■ ■ ■ ^ An-S < jLln-4 < A n -4 $J /Un-3 $J An-2 < fJ-n-2 < An-1 $J /tln-1 $J An, (3.13) 

and for P > 

■ ■ ■ < A n _5 ^ /in-4 ^ A n _4 < fJ-n-3 < A„_2 ^ fJ-n-2 ^ An-1 < /Un-1 < A n . (3-14) 

Thus, we come to the following statements. 

Theorem 3.1. Let P be nonreal. If a n G R, then all the eigenvalues of the matrix J„ defined 
in (|1.2[) are real and simple and interlace the eigenvalues of J n -i, which are real and simple as 
well. 

If a n G C\R, then all the eigenvalues of the matrix J n lie in the open upper (lower) half-plane 
of the complex plane whenever Im a n > (Im a n < 0) . 

Moreover, for complex a n (real or nonreal) the characteristic polynomial of the matrix J n satisfies 
the inequalities 

(-l) n - k Xn(nk)>0, fc = l,...,n-l. 

Theorem 3.2. Let P G R. If a n G R, then all the eigenvalues of the matrix J n given in (|1.2|l are 
real and of multiplicity at most 2. Any multiple eigenvalue of J„ is an eigenvalue of J n -i- 

If a n G C\R, then all the eigenvalues of the matrix J n lie in the closed upper (lower) half-plane 
of the complex plane whenever Im a n > (Im a n < 0) . An eigenvalue of J n is real if and only if it 
is an eigenvalue of J n -i- 

Moreover, the eigenvalues of J n and J n -i are distributed as in (|3.13[) ~ (|3.14[1 for real a n , or 
satisfy the inequalities (|3.1ip - (|3.12p for any complex a n . 



Remark 3.3. From (13.31) it follows that if a n is nonreal, then 



n n — 1 



Xn(A) = Xn-i(A)(A - Rea„) - ^ a k f[(A- ft) - *Ima n ■ X«-i(A), (3.15) 

fc=l 3 = 1 

that is, Xn-i(A) is the imaginary part (up to the constant factor Ima„) of the polynomial X«(A), 
SO Xn(Vk) € R, fc = 1, • ■ • , n - 1. 

We now study a necessary condition which the spectra of the matrices in the class J n must 
satisfy. 

Theorem 3.4. Let J„ € Jn, X«(A) = det(AJ„ - J n ), and a{J„-\) — {jui, . . . ,fJ, n -i}- Then 

• for nonreal /3 

(-l)"~ fc Xn(/ifc) >° and \Xn(Hk)+2Re/3\>2\l3\, k = l,...,n-l, (3.16) 

• for real nonzero /3 

(-1)"~*X«M > and IxnCMfc)!^^-!)"- 71 - 1 ^ fc = 1, . . . , n - 1, (3.17) 



TTere /3 is defined in (|2.7|) : 

/3 = bi&2---&n/0. 

Proof. In fact, taking into account that b n u k i 7^ by (|2.6p and Xn-i(A**) 7^ by (|2.3p . from (|3.4|) 
and 1)3.101) we obtain that X^ := |t>nUfci| 2 satisfies the following equation 

{x'n-lMX k + Re/3] 2 + Xn(Vk)x'n-i(Vk)X k + (Im/3) 2 = 0, (3.18) 

or 

[Xn-i(^)] 2 X 2 k + (xn(pk) + 2Re(3)x' n -i(^)X k + (Im/3) 2 = 0. (3.19) 

The solutions of this equations have the form 

y (i,a) (-l)"- fc (x4^) + 2Re/3)± v /[ Xn ( Mfc ) + 2Re^]^r^T2 
fc ^r-, 77711 ■ [6./M] 



Since b n u k i 7^ 0, -Xfc is positive, so we have for any (real or nonreal) /? and a n that (see (|3.6|l ) 

[Xn(Mfe) + 2Re/J] 2 -4|/J| 2 >0, (3.21) 

(-ir~ fe (Xn(MO + 2Re/3)>0, (3.22) 

(-l) ?l " fc Xn(Mfc) > 0, (3.23) 

and [Xn(jUfc) + 2Re/3] 2 - 4|/3| 2 > and (-T) n_fe (x»(Mfc) + 2Re/3) > do not equal zero simultane- 
ously. 

We now show that the inequality in (|3.22p follows from (|3.2ip and (|3.23|1 . Indeed, the inequal- 
ity (|3.2ip implies 

(Xnfoi*) + 4Re/3)xn(Mfe) > 4(Im/3) 2 > 0, 
so 

(-l) n_fe (Xn(Mfc) + 4Re/3)>0. 

Therefore, if (-l)™~ fc Re,S < 0, then 

(-l)' l ~ fe (Xn(^) + 2Re/3)>(-l)"- fc (xn(^)+4Re/3)>0, 
and if (-l) n ~ fc Re,S > 0, then 

(-l)"~ fe (X«(Mfc) + 2 Re/3) > (-l)"- k X n(w) > 0. 

Thus, we obtain that for any complex (real or nonreal) /3 and a n , the eigenvalues of the matrices 
J n and Jn-i satisfy the inequalities (|3.2ip and (|3.23|) that is equivalent to Q3.16[ l. 

Let now /3 £ R\{0}, so Re/3 = /3 and Im/3 = 0. In this case, the inequality Q3.2ip has the form 

Xn(Mfc)[Xn(/ife)+4/3] >0, 



X»0**) = 0, (3.24) 
or 

|X»(/**)l>^(-l) B_fc-1 . (3-25) 

Moreover, for real /} the eigenvalues of J n and J n -i satisfy the inequalities (|3.11[l - (|3.12p . which 
include (pT24)) . 

It is easy to see that (|3.11Jl - (|3,12p and (|3.25l) imply (|3.17|) . as required. □ 

Remark 3.5. By the Hermite-Biehler theorem (see e.g. [24]), the condition (— 1)™~ Xn{^k) > 
in (|3,16[1 can be changed to XnG^fc) *= ^ since for Ima„ > (Ima„ < 0) the polynomial x»(A) 
has all roots in the open upper (lower) half-plane of the complex plane, and since Xn-i(A) is its 
imaginary part (see Remark 13. 3p . 

Remark 3.6. The inequalities (|3.17p were established in [55] under the assumption of reality of 
all the entries of the matrix J n and b n > 0. 



Remark 3.7. If is a pure imaginary number, that is, j3 — i-y, 7 £ R\{0}, then the condi- 
tions (|3.16p have the form 

|x»(pfe)l > 2|7|, fe = l,...,n-l. 
Remark 3.8. The formulas (|3.4p and (|2.6p also imply that 

[|6„-iWfe,„-i| 2 + Re(b n Ukib n -iUk, n -i)] 2 + [hn(b n u k ib n -iu k ,n-i)] 2 
Oik = 



\b„-lltk,„-l\ 2 

(3.26) 
= [Xn-i(Mfc)|fcn-iMfc,n-i| 2 + Re/3] 2 + (Imff) 2 

|&n-lMfc,n-l| 2 [Xn-l(Mfe)] 

Hence from (|3.4[) and (|3.26[) we get that Xk :— \b n -iUk, n -i\ 2 satisfies the equation (|3. 18[) . There- 
fore, if X ( k ia) are solutions of (GDI]), then X™ = \b lUk i\ 2 , X {2) = |& n _ lUfc ,„_i| 2 , or xf> = 

IT 2 v( 2 ) 11 2 

|0n-lUfc, n -l| , -*£ = |0lWfcl| ■ 

Finally, recall that the system of vectors ui,...,u n _i is orthonormal, so the matrix U = 

u wl]k7=i * s un itary. Therefore, 

n— 1 



^]|u fel | 2 = l. 



Since Xk = \b n Uki\ , we have 
n— 1 



S x fe 1,2) = I] l b ™ Ufel l 2 = l b -l 2 1] l Ufcl l 2 = I 6 "! 2 - ( 3 - 27 ) 



)V = 1 



Thus, (ITT20"]) and (ITT27)) imply 
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12 \ 2 



|6n| = I ^ 2IXU0*)! (3 - 28) 



and 



,2 (^l)"' fc (Xn(M fc ) + 2Re/3)±V[ X n(M fc ) + 2Re/3] 2 -4l/Jp ^ 

Mfel = i, | 2 | , 7 — 71 > 0, (3.29) 

2|M IXn-iC«k)l 



for k = 1, . . . ,n— 1. 

By the same reasoning as above and by Remark 13.81 we obtain that 



,, I V- (-l)"- fc (Xn(^) + 2Re/3) T y^g^g + 2Re/?P ^W . 

|6 "- 1 ' = I ft 2| x ;_ l(Mfc) | ) (3 ' 30) 



and 



, ,2 (-V n - k (x4»k) + 2Re/3) T ^MM + 2 Reft]* ^W , n ,„ „. 

Wfc,n-1 = ^TT [^H 7 — r, > 0, (3.31) 

2 l&n-l| 2 |Xn-l(Mfc)l 



for k — 1, . . . ,n — 1. 



If j3 £ R\{0}, then the formulae ()3,28|l (I3,29|) can be represented in the following form: 



and 



and 



| 6n | = ( y i- 1 ) n ~ k (M^ ) + 2/3) ± >/x»(/ifc)(x~(Mfc) + 4/3) 



2ix;_iWi 



,2 (-l)"" fc (Xn(M fc ) + 2/3) ± ^X~(^)(Xn(/ifc) + gj , „ 

Wfel = — — , ; > 0, 



2|&«| 2 bd-i(Mfe)l 



for ft = 1, . . . ,n — 1. 



i^j = /y (-l)"'"(Xn(^) + 2/3) T y/Xn(^)(x4Mfc) + 4)9)' 
\fc=i 



2ix;_i(p fe )i 



,2 (~l)"" fc (Xn(^) + 2/3) T >/Xn(MQ(X~(^) + gj . n 

2|& n _ 1 | 2 |x^_ 1 (Mfc)l 



(3.32) 



(3.33) 



(3.34) 



(3.35) 



4 Inverse problems for matrices in J n 



In this section, we show that the necessary conditions (|3,16|l - (|3,17[) on the spectra of the matrices 
in the class J n are also sufficient. This means that given 2n numbers Ai, . . . , A n , \i\, . . . , fM n -i, P 
satisfying (|3. 16[) or (|3.17|) we can reconstruct a matrix J„ £ J n whose eigenvalues are Ai, . . . , A n , 
the eigenvalues of its leading principal submatrix J n -i are fj,i, . . . , fi n -i, and ft — 6i • • • b n . 

But any matrix in the class J n has 3n + 1 parameters, namely, Ck, k = 1, . . . , n — 1, Rea n , 
Ima„, Rebj, Imbj, j — 1, ... ,n. At the same time, the spectral data Ai, . . . , An, /Ui, . . . , /Mi-i, 
/3 consist of only 2n or 2n + I parameters. This is obvious if all the Xj are real. But if the \j are 

n 

nonreal, they depend on the numbers /ifc, since the numbers JT (/i^ — Aj) are real by (|3.16|l . Thus, 

3 = 1 

if we want to reconstruct finitely many matrices from the spectral data mentioned above, we should 
restrict ourselves to a subclass of the class J n - 

Thus, in this section, we consider the subclass J n of the class J n consisting of matrices of the 
form 

/ 
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b„ 





.. 


b n -l 


a n J 



(4.1) 



with real Ck, bk, k — 1, . . . ,n — 1 and complex (real or nonreal) a n and b n . This subclass has the 
following important property. 

Lemma 4.1. For any matrix in the class J n , there exists a matrix in the class Jn with the same 
spectral data, that is, with the same spectra of the matrix itself and of its leading (n — 1) X (n — 1) 
submatrix, and the same number /3 (see (12. 71) ). 



Proof. Indeed, by (|3.15[) the spectrum of a matrix J n in the class J n depends on a n , ilk, and a*, 
k — 1, . . . ,n — l, where fik are the eigenvalues of the leading principal submatrix J n -\ ■ At the same 
time, by (|3.10p the numbers Ok depend on fik, /3, and |6ittfci| , where /3 is defined in (|2.7|l . 

Thus, given a matrix J n in the class J n , we must find a matrix J n in the class J n with the same 
a n , /3, the spectrum of the submatrix J„_i, and the same numbers \biUki\ 2 ■ 

So we consider a matrix 



•Jn — 



/Cl 


6i 


. 





bn \ 


6i 


Cl 


b 2 . 











&2 


C3 • 














. 


Cn-1 


bn-l 


\bn 





. 


bn-l 


a n 1 



in the class J n and construct the matrix 










fa 

61 


61 


.. 

b 2 .. 









<Jn — 





bz 


c 3 . . 












[bn 






.. 
.. 


Cn-1 

b n -i 


bn-l 



such that 



HI 



j = 1, ...,n- 1, 
fc = 1, . . . , n — 1, 



and 



b n — 



an — &n, 

bib 2 ■ ■ -b n 



/3 



|&i&a ---6t*-i| 6162 •••&«-! 



(4.2) 



(4.3) 



Obviously, J n € J n . 

The formulas (|4.2[) show that the spectra of the submatrices J n -\ and J n -i coincide (see |14j): 

0~(Jn) = 0"(J'n) = {Ml, • ■ • ,Mn-l}- 

Moreover, from (|4.3[) we have 

13 = &162 ■ ■ ■ b n = 6162 ■■■bn — P- 
Therefore, to establish that a(J n ) — a(Jn) it suffices to prove that 

(biUkA =\b-iu kl \ 2 , fe=l,...,ra-l. (4.4) 

The formula (|2.5|) and the equalities (|4.2|l imply that 
«-i |b lUfcl | 2 



= [fox I ei (A/„-i — J„-i) ei 



|&i| 2 det(AJ„-2 - Jn-2) _bjdet(XI n ^2 - X-2) 



det(AJ n _i - J„-i) 



det(Xl 



n— 1 Jn—1 



■ ' n 



„-l ( blU kl 

&?ef (A/„-l - Jn-l)-^! = £ 



fe=i X — fik 



so (|4.4[) holds, as required. 



□ 



Now we establish that the conditions (|3,16|1 - (|3.17[) on the spectral data are also sufficient to 
reconstruct finitely many matrices in the class J n with this spectral data. We consider 4 cases. 

Theorem 4.2. Let f3 be a nonreal number, and let {fik} k 1 Z l be a set of real distinct numbers. 
Suppose that {Aj}™ =1 is a set of complex numbers such that Im Aj > 0, j — 1, . . . ,n — 1. 

Then there exists a matrix J n in the class J n with Ima„ > and j3 — b 1 ---b n such that 
o~(Jn) = {Ai, . . . , A n } and a(J n -i) = {in, . . . , fJ. n -i} if and only if 



(-1) *»(/*)> and | X n(/ife) + 2Re/3| >2|/3|, k 



, n - 1, 



(4.5) 



where \n{\) = 11 ( A ~ a j)- 

3=1 

Moreover, if there are m (0 ^ m ^ n — 1) 
matrices in the class J n with this spectral data. 



ies in (|4.5|) . then there exist exactly 2 r ' 



Proof. The necessity of the conditions (14. 5|) is provided by Theorem 13.41 

Suppose that we have a nonreal number /3, distinct real numbers {fik}2Zu and the numbers 
{Aj}" =1 in the open upper half-plane, and suppose that they satisfy l|4.5|). 

We also assume that there are exactly m, ^ m ^ n— 1, equalities in (|4.5[) . Then one has exactly 



_1 ways to construct the number \b n \ and the corresponding values 



Ukl 



k 



by the formulae (|3.28[) and (|3.29[) . The conditions (|4.5I) ensure positivity of the obtained numbers 



|6„| and \u k i 
2Re/3], k = 



1.. 



1. Indeed, (|4.5[) imply positivity of the numbers ( — 1)™ [Xn-i(A t fc) + 



,n- 



1, as we established in the proof of Theorem l3.4l At the same time, positivity 

defined 



'(1,2) 



of these numbers and the conditions ()4.5|) obviously imply positivity of the numbers Xj^ 

in (|3.20|) . Thus, the conditions (|4.5[) guaranty the existence of positive numbers \b n \ and |wfci| 2 , 

k — 1, . . . ,n— 1. 

1 we construct the rational function 



With the values |tt&i | , k = 1, . . . , n ■ 



ii-i 



E 



Kil 2 ._ tW 

A — (J,k Xn~l(X)' 



(4.6) 



where the polynomial ipW °f degree n — 2 is uniquely determined by the numbers |ufci| 2 and fj,k, 
k — 1, . . . , n — 1. Moreover, since |«fci | 2 > by construction, the function ^(A)/Xn-i (A) maps the 
upper half-plane to the lower half-plane of the complex plane, so the zeroes of %j) are real and simple 
and interlace the zeroes of X»-l. 

If we know the function (|4.6p . we can always reconstruct a unique Jacobi matrix of the form 



fa 

Si 


&1 

r-2 


.. 

&2 •• 






\ 







b-2 


c 3 .. 














.. 


C n -2 


bn-2 


v<> 





.. 


b n -2 


C„-l/ 



*Jn- 



(4.7) 



where &i, . . . , b n -\ > 0, ci, . . . , c n _i £ R. There exist a few algorithms to make such a reconstruc- 
tion uniiiiiiiis]. 

Thus, given the numbers fj,k and |itfci| 2 the rational function (|4.6|l uniquely determines the 
matrix J„-i whose eigenvalues are jj,k, while ip(X) = Xn-2(A). Furthermore, we put 

/ n n— 1 

\j = l * = 1 



6n := \b n \e 



and 



l>n- 



6i 



So we constructed a matrix of the form (|4.1[) such that cr(J n _i) = {/ii, . . . , ^ 7l _i} and b\ ■ ■ ■ b n — j3. 
To finish the proof it suffices to establish that a(J n ) = {Ai, . . . , A„}. To do this we consider the 
following formula obtained from H3.1|) - (|3.2|) 



det(A7„ - J„) 



a + o„ - y^ 



|&n«fcl + &n-l«fe,n-l|" 



det(AJ n _i - J„-i) 



A - ^ifc 



(4.8) 



where m*,i and Ufc,„_i are the first and the last entries of the orthonormal eigenvector ut of the 
submatrix J n -i corresponding to the eigenvalue fit, k — 1, ...,n — 1. These entries are related 
as in (|2.6|l . and uti satisfies (|3.29|l by construction. Then the numbers bn-i and |w(b, n -i| , k = 

1, ...,n— 1, must satisfy the equalities (|3.30[) - (|3.31[) . Thus |6 n Mfei| 2 and |&n-i^fc,n-i| 2 are the 
solutions of the equation (|3.19p so we have 



|&nWfel| + |&n-l«k,n- 



Xn{fJ.k) + 2Re/3 

Xn-l(tJ-k) 
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This formula together with (|2.6|) gives us 

\bnUkl + &n-l"fc,n-l| 2 = |&m«fcl | 2 + |&n-lWfe,Tl-l I 2 + 2 Re(6 n «fclfc n _ ltffc,„_l ) = 

n 

[T (/ifc — A,) 
Xn(Mfc) + 2Re/3 | 2Re/3 X~(Mfc) = _ j=2 

Xn-l(Mfe) Xn-l(Mfe) Xn-l(Mfe) "fr 1 / n 

11 (Mfc -^r) 
r=l 

^ n 

so det(A/„ — J n ) = II (A — Aj), as required. □ 

j=i 

Theorem 4.3. £ei f3 be a nonreal number, and let {fj,k}^Z 1 and {\j}™= 1 be sets of distinct real 

numbers with no common elements. 

Then there exists a matrix J„ in the class Jn with a n £ R and /3 = 61 • • • bn such that cr(Jn) = 

{Ai, . . . , A n } and a(J n -i) = {mij ■ • ■ > M«-i} */ an d only if the conditions (|4.5[) hold- 
Moreover, if there are m (0 ^ m ^ n — 1) equalities in (|4,5|l , then there exist exactly 2 n ~ m ~ 1 

matrices in the class J n with these spectral data. 
For real nonzero /3 we have the following results. 

Theorem 4.4. Let /3 be a real nonzero number, and let {fik}kZi be a set of real distinct numbers. 
Suppose that {Aj}" =1 is a set of complex numbers in the closed upper half-plane of the complex 
plane, ImAj ^ 0, 3 — 1, . . . , n — 1. 

Then there exists a matrix J„ in the class J„ with Ima„ > and /3 — b\---b n such that 
o-(Jn) = {Ai, . . . , A n } and cr(J n -i) = {ill, ■ ■ ■ , M»i-i} l f an d on ^V tf 

(-l)" _fc Xn(/ife) > 0, fc = !,...,»- 1, (4.9) 



and 



Ix^(^fc)| ^ 4(-l)"- fc ~ 1 /3, fc = l,...,n-l, (4.10) 



where x«(A) = \[ (A - Ai). 

Moreover, if there are exactly m-y equalities in (|4.9p and exactly 7772 equalities in (|4.10p (0 ^ 
mi + 7772 ^ n— 1), i/ien t/iere esisi exactly 2™~ mi ~" l2 ~ 1 matrices in the class J n with these spectral 
data. 

Theorem 4.5. Let P be a real number, and let {fik}]lzl and {Aj}" =1 be sets of distinct real numbers 
that may have common elements. 

Then there exists a matrix J n in the class J n with o„£l and /3 = 61 — b n such that o(J„) = 
{Ai, . . . , A„} and a(J n -i) — {mi, • ■ • , /Jn-i} if and only if the numbers {jUfe}fe=i an d {Aj}" = i satisfy 
the inequalities <|4.9 p - (|4.10p . 

Moreover, if there are exactly m-y equalities in (|4.9|) and exactly 7772 equalities in (|4.10|) (0 ^ 
mi +7712 ^ n— 1), then there exist exactly 2™~ mi ~" l2 ~ 1 matrices in the class J n with these spectral 
data. 

Theorems I4.3H4.5I can be proved in the same way as we proved Theorem 14.21 Note that the 
numbers mi and 777,2 do not exceed a half of 77 (approximately). The exact upper bounds on 7771 and 
7772 depend on the parity of 77 and on the sign of j3, and can be obtained from the inequalities (14.91) 

(S3SJ). 

Theorem 14. 51 was established in |26l Theorems 6-7]. As well as in |26l Corollary 8] we note that 
in Theorems 14. 2f[4~5l the constructed matrix J n is unique if and only if 777 = 77 — 1 or 7771 +7772 = n — 1. 
This is possible for specific distributions of the Xj and the /jfc. 

5 Conclusions 

In this paper, we showed that the technique developed by Y.-H. Xu and E.-X. Jiang [2S] for periodic 
Jacobi matrices can be extended to a class of complex band matrices. We also gave some new 
explanations of the technique using the theory of the location of roots of polynomials. Our results 
extend the results of Arlinskii and Tsekhanovskii [3] (see also [3]) who studied a one-dimensional 
imaginary perturbation of symmetric real Jacobi matrices. 

We believe that the combination of the methods of the works [26] and [4] can be helpful to study 
direct and inverse spectral problems of some other classes of band matrices. 
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